Calibration with Many Checking Rules

نویسندگان

  • Alvaro Sandroni
  • Rann Smorodinsky
  • Rakesh V. Vohra
چکیده

Each period an outcome (out of finitely many possibilities) is observed. For simplicity assume two possible outcomes, a and b. Each period, a forecaster announces the probability of a occurring next period based on the past. Consider an arbitrary subsequence of periods (e.g., odd periods, even periods, all periods in which b is observed, etc). Given an integer n, divide any such subsequence into associated sub-subsequences in which the forecast for a is between [ i n , i+1 n ), i ∈ {0, 1, .., n}. We compare the forecasts and the outcomes (realized next period) separately in each of these sub-subsequences. Given any countable partition of [0, 1] and any countable collection of subsequences, we construct a forecasting scheme such that for all infinite strings of data, the long run average forecast for a matches the long run frequency of realized a0s. ∗Sandroni and Smorodinsky thank the financial support from the NSF Grant SBR 9730385, BSF Grant 97-00113/1 and the Bergmann Memorial Research Grant †Department of Economics, University of Rochester, Rochester NY 14627 ([email protected]) and Department of Managerial Economics and Decision Sciences, Kellogg School of Management, Northwestern University, Evanston IL 60208. ([email protected]) ‡Davidson Faculty of Industrial Engineering and Management, Technion Haifa 32000 Israel. ([email protected]), and Department of Managerial Economics and Decision Sciences, Kellogg School of Management, Northwestern University, Evanston IL 60208. §Department of Managerial Economics and Decision Sciences, Kellogg School of Management, Northwestern University, Evanston IL 60208. ([email protected])

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Calibration with Changing Checking Rules and Its Application to Short-Term Trading

We provide a natural learning process in which a financial trader without a risk receives a gain in case when Stock Market is inefficient. In this process, the trader rationally choose his gambles using a prediction made by a randomized calibrated algorithm. Our strategy is based on Dawid’s notion of calibration with more general changing checking rules and on some modification of Kakade and Fo...

متن کامل

Complexity-Based Approach to Calibration with Checking Rules

We consider the problem of forecasting a sequence of outcomes from an unknown source. The quality of the forecaster is measured by a family of checking rules. We prove upper bounds on the value of the associated game, thus certifying the existence of a calibrated strategy for the forecaster. We show that complexity of the family of checking rules can be captured by the notion of a sequential co...

متن کامل

Probabilistic forecasts, calibration and sharpness

Probabilistic forecasts of a continuous variable take the form of predictive densities or predictive cumulative distribution functions. We propose a diagnostic approach to the evaluation of predictive performance that is based on the paradigm of maximizing the sharpness of the predictive distributions subject to calibration. Calibration refers to the statistical consistency between the distribu...

متن کامل

Calibration of Hardening Rules for Cyclic Plasticity

In the realm of multi-axial ratcheting, a step by step mathematical approach is developed for the parameter determination of decomposed kinematic hardening rules. For this purpose, key characteristics are mathematically derived for these hardening rules under multi-axial loading. These characteristics are then utilized to develop expressions which relate the loading history to the accumulated p...

متن کامل

Universal Algorithm for Online Trading Based on the Method of Calibration

We present a universal algorithm for online trading in Stock Market which performs asymptotically at least as good as any stationary trading strategy that computes the investment at each step using a fixed function of the side information that belongs to a given RKHS (Reproducing Kernel Hilbert Space). Using a universal kernel, we extend this result for any continuous stationary strategy. In th...

متن کامل

Universal Algorithm for Trading in Stock Market Based on the Method of Calibration

We present a universal method for algorithmic trading in Stock Market which performs asymptotically at least as well as any stationary trading strategy that computes the investment at each step using a continuous function of the side information. In the process of the game, a trader makes decisions using predictions computed by a randomized well-calibrated algorithm. We use Dawid’s notion of ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2003